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THE JOIN-MEET IDEAL OF A FINITE LATTICE 

VIVIANA ENE AND TAKAYUKI HIBI 



^D ' Abstract. Radical binomial ideals associated with finite lattices are studied. 



Grobner basis theory turns out to be an efficient tool in this investigation. 



o 

en ■ Introduction 



Let L be a finite lattice and K[L] the polynomial ring over a field K whose 
variables are the elements of L. Let I^ be the join-meet ideal of L, that is, the ideal 
of K[L] which is generated by all the binomials of the form f = ab — {a A b){a \/ b) , 
where a,b E L are incomparable elements. Of course one may ask whether algebraic 
^ '■ properties of II are related to the combinatorial properties of L. I^ is a prime ideal 

if and only if L is distributive as it was shown in [5] and if L is distributive, the 
Grobner bases of II with respect to various monomial orders have been studied; see, 
. for instance, [5], [5], P, [I3]. In the same hypothesis on L, the toric ring K[L]/Il 

•^ '. is well understood; see [S], [S], [ID], [II]- 

0\ \ Almost nothing is known about the join-meet ideal II when L is not distributive. 



In the present paper we focus on the join-meet ideals of modular and non-distributive 
lattices. For basic properties of lattices, like distributivity and modularity, we refer 

(^ ! the reader to the well known monographs [2] and |14j . 

CN I It was conjectured in [S] that, given a modular lattice L, for any monomial order 

< on K[L] the initial ideal in<(/2,) is not squarefree, unless L is distributive. We 
give a proof of this conjecture in Section [U This result shows, in particular, that 

^ ! for deciding whether a join-meet ideal II of a modular and non-distributive lattice 

L is radical one cannot use the known statement that a polynomial ideal is radical 
if it has a squarefree initial ideal. Moreover, easy examples show that even if the 
lattice L is rather closed to a distributive lattice, the ideal II might not be radical; 
see Example 13.11 A general characterization of radical join-meet ideals associated 
with modular non-distributive lattices seems to be difficult. However, in Section [31 
we find a class of modular non-distributive lattices L whose join-meet ideal II is 
radical. To prove this property we intensively use the Grobner basis theory. 

For radical join-meet ideals, in Section [21 we describe the minimal prime ideals. 
This description is used later, in Section [H to obtain a complete characterization of 
the minimal primes of the radical join-meet ideals studied in Section [31 
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1. The squarefree conjecture 

Let L be a finite lattice and K[L\ the polynomial ring over a field K whose 
variables are the elements of L. A binomial of K[L\ of the form / = ab—{aAb){a\/b), 
where a,b & L are incomparable, is called a basic binomial. In some recent papers, 
the basic binomials are called Hibi relations. 

Definition 1.1. T/ie join-meet ideal of L is the ideal of K[L] generated by the basic 
binomials, that is, 

II = {ah — {a Ab){a\/ b) : a,b E L,a,b incomparable ) C K[L]. 



The join- meet ideal of a lattice was introduced in [5]. For fundamental notions 
on lattices we refer to [2] and |14j . 

The main result of this section answers positively a conjecture made in [S]. We 
first need a preparatory result on modular and non-distributive lattices which might 
be known, but we include its proof since we could not find any reference. 

Lemma 1.2. Let L be a modular non- distributive lattice. Then L has a diamond 
sublattice L' such that rank max L' — rankminL' = 2. 

Proof. Let 5 be a diamond of L labeled as in Figure [T] (i) of minimal rank, that is, 
rank e — rank a = minimal. 



(i) 





(ii) 



Figure 1. 

We show that rank a — ranke = 2. Let us assume that ranke > rank a + 2. By 
duality, we may assume, for instance, that rankd > rank a + 1, that is, there exists 
/ G L such that a < f < d. Then we get the lattice displayed in Figure [T] (ii) where 
cAf = cAd = a and cV/<cV(i = e. IfcV/ = e, then L has a pentagon 
subblattice (with the elements a,c, f,d,e), which is impossible since L is modular. 
Therefore, we must have c V / < e. 

We now look at the lattice with the elements a, b,c,c\/ /, and e. Here we have 

5 V (c V /) = (6 V c) V / = e V / = e and fe A (c V /) > a. If 6 A (c V /) = a we get 
again a pentagon sublattice of L; see Figure [2] (i). Since L is modular, we must have 

6 A (c V /) > a. We look at the lattice with elements a, c, /, 6 A (c V /), and cV f; 
see Figure [2] (ii). The following relations hold: 

c A (6 A (c V /)) = (c A 6) A (c V /) = a, 

and 

c V (6 A (c V /)) = (c V 6) A (c V /) = e A (c V /) = c V /, 



(i) 




cV/ 




Figure 2. 

the first equality in the latter relation being true by modularity. Moreover, we have 
/ A (6 A (c V /)) = (/ A 6) A (c V /) = a A (c V /) = a, 

and 

/V(6A(cV/)) = (/V6)A(cV/), 
again by modularity, and, thus, 

/V(6A(cV/))<cV/. 

If / V (6 A (c V /)) = c V /, then we get a diamond sublattice of L as in Figure [2] (ii) 
of smaller rank than 5, which is impossible by our assumption. Hence we must have 

(/V6)A(cV/)<cV/. 



cV/ 



(i) 




cV/)A(6V/) 
cV/) A6 




fcV/)A(6V/) 



{c/f) A h 



Figure 3. 

Let us consider now the lattice with the elements a, c, {c\/ f) Ab, f y {b A {cV f)) = 
(c V /) A (6 V /), and c\/ f. The following equalities hold: 

((c V /) A 6) A c = (c V /) A (6 A c) = a, 

and, by modularity, 

c V (6 A (c V /)) = (c V 6) A (c V /) = c V /. 

Next, we have: 

cV(/V(6A(cV/))) = (cV/)V(6A(cV/)) = cV/. 

Therefore, if c A ((cV /) A (6V /)) = c A (6V /) = a, then L has a pentagon sublattice; 
see Figure [3] (i). Hence we must have 

cA (6V/) > a. 
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Finally, we look at the lattice with the elements a, c A (6 V /), (c V /) A 6, /, and 
(c V /) A (6 V /). The following equalities hold: 

/A(cA(6V/)) = (cA/)A(6V/) = aA(6V/) = a, 

and 

/ V (c A (6 V /)) = (/ V c) A (6 V /) (by modularity) . 

Next, 

/ A (6 A (c V /)) = (/ A 6) A (c V /) = a A (c V /) = a, 

and 

/ V (6 A (c V /)) = (/ V 6) A (c V /) (by modularity) . 
We also have: 

(cA(6V/))A((cV/)A6) = (6Ac)A(6V/)A(cV/) = a 
and, by applying modularity, 

(cA(6V/))V((cV/)A6) = ((cA(6V/))V6)A(cV/) 

= ((6Vc)A(6V/))A(cV/) = eA(6V/)A(cV/) = (6V/)A(cV/). 

Consequently, we have got another diamond sublattice of L (see Figure [3] (ii)) with 
a smaller rank than (5, again a contradiction. D 

In the proof of the next theorem we use some arguments which are taken from the 
proof of [SI Theorem 1.1], but we include them for the convenience of the reader. 

Theorem 1.3. Let L he a modular non- distributive lattice. Then, for any monomial 
order < on K[L], the initial ideal in<(/i) is not squarefree. 

Proof. By Lemma [1. 2 [ L has a sublattice L' with a = minL', e = maxL' such that 
rank e — rank a = 2. Let bi,b2, . . . ,bk & L, k > 3,he the elements of L such that for 
any l<i<j<n, bi\/bj = e and bi A bj = a. Therefore, we have the following 
relations in I^ : bibj — ae for 1 < i < j < k. 

Let < be an arbitrary monomial order on -ft'f-^]. We may assume that, with 
respect to this order, we have bi > ■ ■ ■ > b^. We are going to show that in<(Ji) is 
not squarefree. We have to analyze the following two cases. 

Case 1. Assume that ae < bibj for any I < i < j < k. Let b = bk and consider 
the binomial / = ab^e — c?e^ which, by the proof of [HI Theorem 1.1], belongs to 
II- Let us assume that \w<^{Il) is squarefree. Then, since / G /l, we must have 
abe G in<(Ji), hence, following the arguments of the proof of [SI Theorem 1.1], 
there exists a binomial g = abe — u E II where u = imn with i,m,n G L, all of 
them in the interval [a,e] of L, and, in addition, with iTi^{g) = abe. Also, from the 
arguments of the cited proof, it follows that at least two of the variables £, m, n are 
distinct. Indeed, let 

N 

(1-1) g = J2^ii^'i-^i) 

i=\ 

where each Xi is a variable and Vi — Wi is a basic binomial of II such that xit'i = abe, 
XiWi = Xj_|_ifj+i for 1 < z < A^, and x^wn = u. Then each variable that appears 



in the binomial Xi{vi — Wi) must belong to the interval [a, e] of L. This is true 
since for any basic binomial v — w, one has supp(f ) C [a, e] if and and only if 
supp(w) C [a,e]. In particular, x^w^ = m is of the form u = imn with £,171,11 G 
[a,e] and, by (ll.ip . at least two of i,m,n are distinct. Moreover, by (11.11) . it also 
follows that rank a + rank b + rank e = rank i + rank m + rank n. Since in L' we have 
ranke — rank a = 2, it follows that 

(1.2) rank£ + rank?72 + rankn = 3 rank a + 3. 

Of course we may assume that rank£ > rank?72 > rankn. Let us suppose that 
rankn > rank a. Then, by using equation (11.21) . we obtain rankf = rankm = 
rank n = rank a + 1, hence i,m,n G {61, &2, • • • , bk}. It follows that g = abe — bibjbp 
for some i,j,pE {1,2, ... ,k} with at least two of them distinct. Let us assume that 
i 7^ j. Then, since ae < bibj and b < bp, we get a contradiction to the fact that 
in<((7) = abe. 

Let now rank n = rank a. This implies that rank i + rank m = 2 rank a + 3, which 
leads to the conclusion that rank i = rank a + 2 and rank m = rank a + 1. Therefore, 
we get n = a,i = e, and m = bi for some 1 < i < k. We then have g = abe — abie 
which is impossible since obviously abe < ab^e by the choice of b. 

Hence, in Case 1, in<(JL) is not squarefree. 

Case 2. There exist 1 < i < j < k such that ae > bibj. Let bd be the smallest 
monomial among all the monomials bibj, l<i<j<k. In particular, it follows 
that ae > bd. We first claim that b^d — bd^ G II- Indeed, one may easily check the 
following identity: 

b^d — bd^ = (6 — d){bd — ae) — b{cd — ae) + d[bc — ae), 

where c is an arbitrary variable in \b\, . . . , 6^} \ {b, d\. Let us assume that in<(Ji) 
is squarefree. Then we have bd G in<(JL). This implies that there exists a binomial 
g = bd — im G II with bd G in<;(j£,). Since ae > bd, we cannot have im = ae. 
Therefore, g = bd — bibj for some 1 < i < j < n, which is again impossible by our 
choice of the monomial bd. D 

2. Radical join-meet ideals of finite lattices 

In this section we describe the associated primes of a radical join-meet ideal of a 
finite lattice. 

Proposition 2.1. Let S = K[xi, . . . ,Xn] be a polynomial ring over a field K and 
let I (Z S be a binomial ideal, that is, an ideal which is generated by differences of 
two monomials. If I is a radical ideal, then: 

(a)/:(nr=i^.r = /:nr=i^.- 

(b) / : nr=i ^i ^'5 '^ prime ideal. 

Proof, (a). Let Min*(/) be the set of all prime ideals of / which contain no variable. 
Then 

n n n n 

i.u^^= n ip--ii^^)= n ^= n ip■■iIl^^r)=I■■iIl^^r■ 

j=l PGMm(7) i=l PGMm*(7) PGMin(7) J=l i=l 
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(b). By [3] or [12], / : 0?=! ^i is a lattice ideal, let us say Ic where £ C Z" is a 
lattice. By [31 Theorem 2.1], it is enough to show that C is saturated, in other words, 
if x™*^ — x'"'' G / : nr=i ^j for some positive integer m, then x*^ — x'^ G / : OILi ^j- 

The proof depends on the characteristic of the field. Let us first assume that 
char if = 0. Since, by the proof of (a), we have / : OiLi ^j = npeMin*(/) -P? ^^ 
get x™** — x"^'' G P for any prime ideal P G Min*(/). Since P does not contain 
any variable, it follows that the polynomial g = x^™"^-''^ + . . . + x^"^"^)'' ^ P since 
g{l, . . . , 1) = m 7^ 0, hence x.^ — x^ E P for any P G Min*(/). Therefore, we obtain 

x--xbG/:nr=i^i- 

A similar proof works in positive characteristic. Indeed, let j> > be the charac- 
teristic of the field and let m = p^q for some non-negative integer t and some positive 
integer q such that (p, q) = 1. Then 

for all P G Min*(/). Let h = (x^^^^)^ + ■ ■ ■ + x(''-i)^)p' = x^^-i)'^^* + ■ ■ ■ + x^^-^^^p*. 
Then /i(l, . . . , 1) = g 7^ 0. It follows, by using the same argument as in the zero 
characteristic, that (x** — x^)^ G P and thus x*^ — x*^ G P for every P G Min*(/). 
This implies that x."^ - x^ e I : U7=i ^i- D 

Now we are going to characterize the associated primes of a radical join-meet ideal 
of a finite lattice. We first need the following 

Definition 2.2. Let L he a lattice and A a subset of L. A is called admissible if it 
is empty or it is non-empty and has the following property: for any basic binomial 
ah — cd of II, if a E A or h E A, then c E A or d E A. 

In other words, the set A is admissible if and only if, for any basic binomial, either 
A "covers" both monomials of the binomial or none of them. Of course, the empty 
set and L are admissible sets for II. 

Remark 2.3. Let A be an admissible set for II. We set L^ = L\ A. Then La is 
a sublattice of L with respect to the order induced from L. Indeed, let a, 6 G L^ be 
two incomparable elements. Since A is admissible, it follows that aV h and a A 6 do 
not belong to A. 

Proposition 2.4. Let Li he a radical ideal. Then, for any admissible set, the ideal 
Ila ^'5 radical. 

Proof. Assume that there exists A d L such that Ll^ is not radical, hence there 



exists a polynomial / G K[{a : a E L \ A}] such that / G a/^La \ ^La- Then 
obviously / G y/L[. We claim that f ^ Ll which shows that Ll is not radical, a 
contradiction. Let us assume that f E Ll. Then we may write 

f=Y.h^b{ah-{aAh){ayh))+ ^ /i,b(a6 - (a A 6)(a V 6)) 

a,b^A aGA or 6gA 

for some polynomials hat E K[L]. We map to zero all the variables of A. In this 
way, since A is admissible, it follows that the second sum in the above formula 
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vanishes while in the first sum, all the basic binomials survive. Therefore, / G Ilai 
a contradiction. D 

Remark 2.5. We are going to see in Example 13.71 that the radical property does 
not pass from a lattice to any of its proper sublattices. 

For an admissible set A C L, we set 

Pa{L) = Ila- X{a+{a:a^A). 

If II is a radical ideal, then I^^ is a radical ideal by Proposition 12. 4^ and, by 
Proposition 12.11 it follows that II^ '■ Yla^AO' is prime. Thus Pa{L) is a prime ideal 
for any admissible set A if II is a radical ideal. Obviously, Pa{L) D II for any 
admissible set A. 

Theorem 2.6. Let L be a lattice such that II is a radical ideal. Then 

h= n pa{l). 

AcL 
A admissible 

Proof. It is enough to show that any minimal prime ideal of II is of the form Pa{L) 
for some admissible set A C L. 

Let P be a minimal prime of II and A = {a : a E P}. If A = 0, that is, P does 
not contain any variable, then P D II '■ HaeL '^ ^ ^l- Since, by Proposition 12.11 
II '■ riaGL a is a prime ideal, we obtain P = Pqi{L). 

Now let A be nonempty. We claim that A is admissible. Indeed, let ah — C(i be a 
basic binomial such that a G A. It follows that cd G P, which implies that c G A or 
d E A. We show that P = Pa{L). Indeed, since P D II and P D {a : a E A), we also 
have P D II + {a : a e A) = II^ + {a : a e A) . It follows that P D {h^ + {a : a e 
A)) : ria^A'^ = Pa{L). Since P is minimal over J, we must have P = Pa{L). D 

Proposition 2.7. Let II be radical. Then for two admissible sets A,B G L, we 
have Pa{L) C Pb{L) if and only if 

A C B and h^ : Yl a C hs ■ Yl b + {b : b e B \ A). 

Proof Let AcB. Then Pa{L) C Pb{L) if and only if 

lL^:Y[a = PA{L)/{a : a e A) d PB{L)/{a : a e A) 

a^A 

= h,- l[b+ib:beB\A). 

D 

The following example illustrates Theorem 12.61 and Proposition 12.71 

Example 2.8. Let Q be the lattice of Figure HI The Grobner basis of Iq with 
respect to the lexicographic order induced by a > b > ■ ■ ■ > g is {ae — be, ag — 
of, bg — ef, cd — cf, de — ef}. Thus, in<(jQ) is squarefree which implies that Iq is a 
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Figure 4. 

radical ideal and we may apply Theorem 12.61 and Proposition 12.71 to determine the 
minimal primes of Iq. 
One easily sees that 



Iq: X{x^ J 



[ae 



be, ag - cf, bg -ef,d~ f) D J, 



Q- 



But K[a, b, c, d, e, f, g]/J = K[a, b, c, d, e, g]/{ae — be, ag — cd, bg — de), and the latter 
quotient ring is a domain. Therefore, J is a prime ideal. Moreover, Iq : Y\x&q ^ = 
J = P(i,{Q). The other minimal primes of / are {a,b,c,e) and {c,e,g), that is, 
I = J n {a,b,c,e) n {c,e,g). Note that, for instance, the set A = {g,d,f} is an 
admissible set, but the corresponding prime ideal Pa{Q) is not a minimal prime of 
Iq Since Pa{Q) 2 P<aiQ)- 



3. Join-meet ideals of modular non-distributive lattices 

It is well known that, given an ideal / of a polynomial ring S over a field, if in<(/) 
is radical for some monomial order < on S, then the ideal I is radical as well; see 
[3, Proposition 3.3.7] or [H Lemma 6.51] for an alternative proof. This gives also 
a procedure to show that a polynomial ideal is radical. However, there are radical 
polynomial ideals whose initial ideals are always non-radical. For such ideals one 
has to use other kind of arguments to prove the radical property. 

In this section we mainly study a class of modular non-distributive lattices whose 
join-meet ideals are radical. Before beginning our study, let us look at the next 

Example 3.1. Let A^ be the lattice of rank 4 of Figure O This is rather a simple 
example of a modular non-distributive lattice. We "included" only one diamond 
into a distributive lattice with 8 elements. However, as we are going to show, the 
join-meet ideal of lattice N is not radical. 



We claim that aig{d — /) G Jl, which implies that {aig{d 
a£g{d — /) G \/Tl- Indeed, one may easily see that 



/)) G /l, therefore. 



aig{d — fY = aigd'^ — 2aigdf + aigf'^ = ag^hd — ag^hf — agf{gh — if) 
= ag^h{d - /) - agfi{d - f) = ag^h{d - f) - afc{d - f) modh- 




Figure 5. 

On the other hand, ah{d — f) E II and (!.c{d — /) G II- One may easily check this. 
For instance, for the first membership, we may use the following identity: 

ah{d — f) = b{de — ch) + (/ — d){he — ah) — h{ef — ch). 

Thus, a(ig{d — /) G y/Tl. The Grobner basis of II with respect to reverse lexico- 
graphic order contains, apart of the basic binomials of L, the following binomials: 

ce£ — c/£, cdl — c/£, ceh — cfh, aeh — afh, cdh — cfh, adh — afh, cpl — c^M, ad'^i — 
acM, cph — c^h'^, af'^h — ach"^. Thus, in^{a£gd — a£g f) ^ in<(/£,) which implies that 
aig{d-f)^h. 

Therefore, the following question arises. Is there a class of distributive lattices 
such that by "including" just one small diamond one may get a radical joint-meet 
ideal for the new lattice? We are going to answer this question in the next theorem. 

Let D be the distributive lattice of the divisors of 2 • 3" for some integer n > 1 
with the elements labeled as in Figure [H] (a). For every l<A;<r2 — l,we denote by 
Lfc the lattice of Figure E] (b). 



Xr, 




Xr, 




Figure 6. 
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Before stating our first preparatory result, we need to introduce some notation. 
For 1 <k<n-l, let 

Pk = Xk+iz - HkZ] Tk = viz - ykZ^] Qi = XiVk+i - ViZ, ioi 1 < i < k; 
hj = XkHj—XjZ, for k+1 < j < n; fij = XjHi—XiHj, ior 1 < i < j < n, j j^ k+l,i ^ k; 
fi^k+i = Xk+iVi - ViZ, ior l<i<k; fkj = XjVk - XjZ, for j > k + 1; 
Pij = XiXk+iVj - XiijjZ, Uj = XiykVj - XiyjZ, ioTl<i<k<k + l<j<n, 
and 

qik = ViVkZ - Viz'^, ioT 1 <i < k. 

Lemma 3.2. The set 

Q = {Pk, Tk} U {gi, qik:l<i<k}U{hj:k + l<j<n}U {fij : I < i < j < n} 
U{Pij, tij -.1 <i < k < k + 1 < j <n} 

is a Grobner basis of I = II^ with respect to the reverse lexicographic order induced 
by Xi > ■ ■ ■ > Xn > Vi > ■ ■ ■ > Vn > z. In particular, it follows that in<(J) is 
generated by the following set of monomials: 

M. = {xjyi : 1 < i < j < n} U {xiyk+i : 1 < z < A;} U {xkyj : k + 1 < j < n} 

U{xiXk+iyj, Xiykyj : l<i<k<k + l<j<n}U {yiykZ : 1 < z < A;} U {xk+iz, ylz}. 

Proof. We first note that ^ is a generating set of / and next one applies Buchberger's 
criterion, that is, one checks that all the S'-polynomials of the pairs {f,g)^GxQ 
reduce to zero modulo Q. Note that for many pairs {f,g) € Q x Q the checks 
are superfluous since the initial monomials in<(/) and in<((7) are relatively prime. 
Moreover, in order to eliminate many checks, one may use the following known fact. 
If f,g are two polynomials with in<(/) and in^{g) relatively prime, then, for any 
monomials u, v the S'-polynomial S{uf, vg) reduces to zero modulo uf and vg. D 

Theorem 3.3. For every 1 < k < n — 1, the join-meet ideal I^^ is radical. 

The proof of this theorem has several steps which are shown in the following 
lemmas, but the basic idea of the proof is very simple. We actually show that one 
may decompose / as an intersection of two radical ideals, namely / = (/, Xk+i — 
yk) n (/, z), hence / itself is a radical ideal. 

Lemma 3.4. Let 1 < k <n — 1 and I = I^^^. Then I = (/, x^+i — yk) H (/, z). 

Proof. The inclusion / C (/, Xk+i — yk) H (/, z) is obvious. For getting the equality 
we show that 

(3.1) in<(/,Xfc+i -yk) nin<(/, 2;) C in<(J). 

This will imply that in<((J,Xfc+i — yk) fl (/, z)) C in<(J), thus, 

in<(J) = in<((J,Xfc+i - yk) n {I,z)) 

which leads to the desired statement. 

We know the generators of in<(/) from Lemma IX^ We now compute the Grobner 
bases of (J, z) and (/, Xk+i — yk) with respect to the reverse lexicographic order 
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induced hj xi > ■ ■ ■ > Xn > yi > ■ ■ ■ > y-n > z. By using the Grobner basis of 
/, one easily sees that (J, z) is generated by the binomials fij = Xji/i — XiHj where 
1 ^ ^ < i < ''^ and j 7^ k + 1, i ^ k and by the following set of monomials: 
{z} U {Xiyk+i ■.l<i<k}U {xuyj : /c + 1 < j < n} U {xk+Wi ■.l<i<k}U {x^yu : 
j > A; + 1} U {xiXk+iyj, Xiykyj :l<i<k<k+l<j<n}. By using Buchberger's 
criterion, one immediately checks that the above set of generators of (/, z) is a 
Grobner basis of {I, z). Consequently, 

G'(in<(/, z)) = (G'(in<(/) \ {xk+iz, ykZ^, yiykZ : 1 < i < k}) U {z} 

which implies that 

(3.2) in<(J,^) = (in<(J),2;). 

Here we used the notation G{J) for the minimal set of monomial generators of the 
monomial ideal J. 

By using the Grobner basis of / it follows that the ideal (J, Xk+i — yk) is generated 
by the binomials Xk+i - yk, giA < i < k, hj, k + 1 < j < n, fij,l < i < j < n,j ^ 
k + l,ij^k, f[j^^^ = y,yk - yiZ = f\^k+i - ytixk+i - z),l <i <k, fkj,j > k + 1, Vk, 
and p[^ = tij = Xiyjyk - XiyjZ,l <i<k<k + l<j<n, since qik = zf[j,j^^. 
Buchberger's criterion applied to this set of generators shows that they form a 
Grobner basis of (/, x^+i — yk). Moreover, we obtain 

G(in<(/,Xfc+i-|/fc)) = {G(inAl)\{{xk+iZ, Xk+iyi ■l<i< k}U{yiykZ : 1 < i < k})) 

U{xk+i,yiyk ■.l<i<k}. 
therefore, we get the following equality: 

(3.3) in<(J,Xfc+i -yk) = {mAl),Xk+i,yiyk, ■ ■ ■ ,yk-iyk,yl)- 
By using the relations fl3.2p and fl3.3|) . we get 

in<(/,Xfc+i -yk) nin<(/,z) = {mAl),Xk+iZ,yiykZ, . . . ,ylz) C in<(/). 

D 

From the above proof we may also derive the following 

Corollary 3.5. {I,z) is a radical ideal. 

Proof. By (13. 21) . we have in<(/, 2) = (in<(J),z). Since in<(/) has only one non- 
squarefree generator, namely ylz which is "killed" by z, it follows that in<(/, 2;) is 
square free and, consequently, (/, z) is a radical ideal. D 

The last step in the proof of Theorem 13.31 is shown in the following 

Lemma 3.6. The ideal {I,Xk+i — Vk) is radical. 

Proof. We show that (/, Xk+i — yk) has a squarefree initial ideal with respect to the 
lexicographic order induced hj z > xi > ■ ■ ■ > Xn > yi > ■ ■ ■ > Vn- We recall from 
the proof of Lemma 13.41 that (/, Xk+i — yk) is generated by Xk+i — yk, 5'j, 1 < "^ < 
fc, hj,k + l <j <njij,l<i < j <nj ^ k + l,ij^ k, flj,^^ = yiyk - yiz, I <i < 
k, fkj,j > k + 1, rk, and p^ = Uj = x^y^yk - XiyjZ, l<i<k<k + l<j<n. In this 
generating set, the generators r^ and p'^j are redundant. Indeed, r^ = zf^^^j^^ and 
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v'ij = iUk — z)fij — Xjflf._^i for any l<i<k<k + l<j<n. Moreover, for every 
1 < i < A; we may replace the generator gi by g'^ = XiVk+i-yiVk = //,fc+i -5'i- Finally, 
ioT j > k + 1 we may replace the generator f^j by XkVj — Xji/k = fkj — hj. Therefore, 
(/, Xfc+i - yk) is generated by the following binomials: Xk+i - Vk, g'i = Xtyk+i - yiVk 
for 1 < i < /c, hj = zxj - XkVj ioT k + 1 < j < n, flk+i = ^Vi - ViVk for 1 < i < /c, 
and fij = XiHj — Xjiji ioi 1 < i < j < n with j ^ k + 1. By trivial calculations one 
may check that this set of generators is a Grobner basis of (/, Xk+i—yk) with respect 
to the lexicographic order induced hj z > xi > ■ ■ ■ > Xn > yi > ■ ■ ■ > Vn- Since all 
these generators have squarefree initial monomials, it follows that the initial ideal 
of (/, Xk+i — Vk) is squarefree and, thus, (/, Xk+i — yk) is a radical ideal. D 

We end this section with a few comments. Going back to our Example 13. Ij by 
applying Theorem 13. 3^ we see that every proper sublattice A^' of A^ has a radical 
join-meet ideal although I^ is not radical. The following example shows that the 
radical property does not pass from a lattice to any of its proper sublattices. 

Example 3.7. Let R be the lattice of Figure [71 




Figure 7. 

One may check with Singular [5] that Ir is a radical ideal. However the ideal /at 
attached to its proper sublattice N is not radical, as we have seen in Example 13.11 

4. The minimal primes of the join-meet ideal of Lk 

In this section we apply the results of Section[2]to determine explicitly the minimal 
primes of the ideals I^^, for 1 < A; < n — 1. We recall that we denoted by D the 
distributive lattice displayed in Figure E] (a), and by Lk the lattice displayed in 
FigureE](b). We denote by Dk the sublattice oi D with the elements Xj, yi.,1 < i < k, 
and by D^ the sublattice of D with the elements Xi,yi,k + 1 < i < n. 

Before stating the main theorem of this section, we need to prove a preparatory 
result. 

Lemma 4.1. For any 1 < /c < n — 1, the ideal {loiXk+i — yk) is prime. 

Proof. It is enogh to show that (J^i, X2 — yi) is a prime ideal since by an appropriate 
change of variables, we may map the ideal {Id, X2 — yi) into {Id, Xk+i — yk)- 

Let fij = Xiyj — Xjyi, I < i < j < n the generators of Id- By P, Theorem 2.2], 
{fij '. 1 < i < j < n} is a, Grdbner basis of Id with respect to any monomial order. 
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Actually, if in< fij and in< fke are not relatively prime, then the ^'-polynomial of the 
pair {fij, fki) may be expressed as 

(4.1) S{fijJke) = zfpq 

for some variable z G K[D] and 1 < p < q < n. 

Let < be an arbitrary monomial order on K[D]. For any 1 < i < j < n, we denote 
by gij the reduction of fij modulo X2 — yi- More precisely, gij is obtained from fij 
by replacing X2 by yi if X2 > yi or yi by X2 if yi > X2. Since {fij : 1 < z < j < ra} is 
a Grobner basis of Id with respect to <, it follows that the set Q = {gij : 1 < i < 
j < n} U {x2 — yi} is a Grobner basis of {Id, X2 — yi) with respect to < . This is 
essentially due to equation fl4.1l) . In particular, ^ is a Grobner basis of (Id, X2 — yi) 
with respect to the lexicographic order induced hy Xi > • ■ ■ > Xn > yi > • • ■ > Vn- In 
this case it follows that the initial ideal of {Id-, X2 — yi) is generated by the following 
squarefree monomials: X2,Xiyj for i,j ^ 2, Xiy2, and Xjy2 for 2 < j < n. This 
shows that {Id,X2 — yi) is a radical ideal. On the other hand, by applying [T^ 
Lemma 12.1], it follows that all the variables are regular on {Id,X2 — yi), which 
implies that {Id,X2 - yi) : Y\i<i<nXiT\i<j<nyj = {Id,X2 - yi). Finally, by applying 
Proposition 12.11 we get the desired conclusion. D 

Theorem 4.2. Let 1 < k < n — 1 and I = I^^ the join-meet ideal of the lattice L^. 
The minimal primes of I are the followings: 

P = {I,Z- Xk+l, Z - yk), Pi = (2;, Xi, . . . , Xn), Pi = {Z, 2/1, ... , Vn), 

P2 = {z,xi,...,Xk,yi,...,yk) + Id'^,P2 = {z,Xk+i,...,Xn,yk+i,---,yn) + Id^, 

P3 = {xi,...,Xn,yi,...,yk),P3 = {yi,...,yn,Xk+i,---,Xn). 

Proof. By Theorem 12. 6^ since / is a radical ideal, we know that any minimal prime 
of / is of the form PA{Lk) where A is an admissible set of /. 

Let P = P(D{Lk). Then P = I : {zY\i<i<nXiUi<j<nyj)- We obviously have 

(4.2) PD{I,z-Xk+i,x-yk)D I. 

On the other hand, 

K[Lk] ^ K[D] 

{I,z - Xk+i,x -yk) {lD,Xk+i-yk) 

Since, by Lemma HTTl {Id, Xk+i—yk) is a prime ideal, it follows that (/, z—Xk+i, x—yk) 
is a prime ideal as well. Therefore, since P is a minimal prime of /, by using (14.21) . 
we must have P = {I, z — Xk+i,x — yk). 

Now we look at the minimal primes which correspond to non-empty admissible 
sets. Let A be such an admissible set and assume first that z E A. li y£ ^ A 
for every 1 < i < n, then, by using the basic binomials zyi — Xiyk+i for i < k 
and Xkyj — Xjyk for j > k + 1, it follows that P D {z,Xi, . . . , Xn) D /, hence, we 
get PA{Lk) = {z,Xi, . . . ,Xn) = Pi. Since the dual lattice of Lk has obviously the 
same relation ideal, it follows that P[ is the minimal prime which correspond to 
the admissible set A which contains z and does not contain any of the variables 

Xi,1i i, . . . , 77.. 
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Now we consider an admissible set A which contains z and has the property that 
there exist I < i,j < n such that Xi,yj ^ A. li i ^ j, then, since Xii/j — Xji/i is a 
basic binomial, it follows that Xj,yi ^ A. Therefore, we may assume that there exists 
1 < i < n such that Xj, i/i ^ A. Let us suppose that x^, i/k ^ A. From the relations 
XjZ — XkHj we get i/j E A ioi j > k + 1 and, next, from the relations Xji/k — XkHj, we 
get Xj E AioT j > k + 1. Thus, in this case, P^iLk) D P2 D I. But Pg is obviously a 
prime ideal, therefore, Pa{L) = Pj- The dual situation correspond to Xk+i, Vk+i ^ A, 
and in this case one gets P^iLk) = P2. It remains to consider Xk,yk,Xk+i,yk+i G A. 
Then it follows that PaIL^) D P which implies that Pa^L^) is not a minimal prime. 

We still need to identify the minimal primes which correspond to non-empty 
admissible sets A which do not contain z. Let A be such that z ^ A and PA{Lk) is a 
minimal prime of/. Since zy^-Xkyk+i, zXk+i-XkVk+i, VkXk+i-XkVk+i e I C PA{Lk), 
we get z{yk - Xk+i) G PA{Lk), hence yu - Xk+i e Pa{L), and Xk+i{z - yk) G Pa{L). 
If Xk+i ^ Pa{L), it follows that z — Xk+i G Pa{L). But this further implies that 
PA^Lk) 2 -P; hence PA^Lk) is not a minimal prime. Consequently, Xk+i G A, and, 
next, yk G PA^Lk). By using again the basic binomial ykXk+i — Xkyk+i, we obtain 
Xfc G A or yk+i G A. 

We analyze the following cases. 

Case 1. Xfc G A and yk+i ^ A. By using the relations XjZ — x^yj for j > fc + 1, we 
get Xj E AioT i > k+1. Similarly, by using the basic binomials yk+iXi — yiXk+i for 
i < k, we get Xi E A for all i < k. Therefore, we have Xi E A for alH = 1, . . . , n. By 
using the basic binomials zyi — Xiyk+i for i < k, we also get yi G A. Then we have 
actually proved that Pa^Lu) D (xi, . . . ,Xn,yi, ■ ■ ■ , yk) = P3 D /• Since Pa^L^) is a 
minimal prime of /, we must have PA{Lk) = P3. 

Case 2. Xk ^ A and i/fc+i G A. This is the dual of the above case and leads to the 
conclusion that PA{Lk) = P3. 

Case 3. Let Xk, yk+i G A. From the relations zyi — Xiyk+i for i < k, and XjZ — Xkyj 
for j > k, we obtain yi E A ioi i < k, and Xj G A for j > k. If there exists i < k such 
that Xj ^ A, by using the relations Xj^/j — Xj^/j for j > A; + 1, we get yj G A for all 
j > k + 1. In this case it follows that A D {yi, . . . ,yn, x^, . . . , x„} and PA^Lk) 2 P3, 
hence PA{Lk) is not a minimal prime, contradiction. In other words. Case 3 does 
not hold, and this completes the proof. D 

Corollary 4.3. The join-meet idealli^ is not unmixed and dim{K[Lk]/lLk) = ""•• 

Proof. It is known (see [5]), that if P is a distributive lattice, then dim(/('[P]//x)) is 
equal to the number of the join irreducible elements of V plus 1. Therefore, we get 

dim{K[Lk]/P) =n = dim{K[Lk]l Pi) = dim{K[Lk]l P[), 

dim{K[Lk]lP2) =n-k, dim{K[Lk]/P^) = k, 

dim{K[Lk]/P3) =n-k + l, dim(J^[Lfc]/P^) = k + 1. 
The above equalities yield the desired statements. D 



14 



References 

[1] A. Aramova, J. Hcrzog, T. Hibi, Finite lattices and lexicographic Grobner bases, Europ. J. 

Combinatorics 21 (2000), 431-439. 
[2] G. Birkoff, Lattice Theory, Third edition, American Mathematical Society, 1967. 
[3] D. Eisenbud, B. Stm-mfels, Binomial ideals, Duke Math. J. 84 (1996), 1-45. 
[4] V. Ene, J. Herzog, Grobner bases in Commutative Algebra, Graduate Studies in Mathematics 

130, American Mathematical Society, 2011. 
[5] G.-M. Greuel, G. Pfister and H. Schonemann: Singular 2.0. A Computer Algebra System for 

Polynomial Computations. Centre for Computer Algebra, University of Kaiserslautern, (2001), 



http : //www ■ singular . uni-kl . de 



[6] M. Hashimoto, T. Hibi, A. Noma, Divizor class groups of affine semigroup rings associated 

with distributive lattices, J. Algebra 149(1992), 352-357. 
[7] J. Herzog, T. Hibi, Monomial Ideals, Graduate Texts in Mathematics 260, Springer-Verlag, 

2010. 

[8] J. Herzog, T. Hibi, Finite lattices and Grobner bases, preprint 2011, 'arXiv:1109. 4067' 
[9] T. Hibi, Distributive lattices, affine semigroup rings and algebras with straightening laws, 

in" Commutative Algebra and Combinatorics" (M. Nagata and H. Matsumura, Eds.), Advanced 

Studies in Pure Math., Volume 11, North-Holland, Amsterdam, 1987, pp. 93 - 109. 
[10] T. Hibi, Canonical ideals of Cohen- Macaulay partially ordered sets, Nagoya Math. J. 

112(1988), 1- 24. 
[11] T. Hibi, Hilbert functions of Cohen- Macaulay integral domains and chain conditions of finite 

partially ordered sets, J. Pure Appl. Algebra 72(1991), 265-273. 
[12] I. Ojeda, R. Peidra, Cellular binomial ideals. Primary decomposition of binomial ideals, J. 

Symbolic Comput. 30 (2000), 383 - 400. 
[13] A. Qureshi, Indispensable Hibi relations and Grobner bases, preprint 2011. [arXiv:1203.0438k ^l 
[14] R. P. Stanley, Enumerative Combinatorics, Volume I, Wadsworth & Brooks/Cole, Monterey, 

CA, 1986. 
[15] B. Sturmfels, Grobner Bases and Convex Polytopes, American Mathematical Society, 1995. 

ViviANA Ene, Faculty of Mathematics and Computer Science, Ovidius University, 
Bd. Mamaia 124, 900527 Constanta, Romania 
E-mail address: vivianOuniv-ovidius . ro 

Takayuki Hibi, Department of Pure and Applied Mathematics, Graduate School 
OF Information Science and Technology, Osaka University, Toyonaka, Osaka 560- 
0043, Japan 

E-mail address: hibi@math.sci.osaka-u.ac.jp 



15 



